package Sort.面试;

import java.util.Scanner;

/*
 *  1: 0.空格 1.*
 *
 *  2: 第一行: 1.空格  1.*
 *     第二行: 0.空格  3.*
 *
 *  3: 第一行: 2.空格   1.*
 *     第二行: 1.空格   3.*
 *     第三行: 0.空格   5.*
 */

/**
 * todo n=1:      n=2:        n=3:         n=4:
 *          *         *             *         以此类推.....
 *                   ***           ***
 *                    *           *****
 *                                 ***
 *                                  *
 */
public class PrintStarSort {

    public static void printStar(int n){
       if(n < 1){
           return;
       }
       for(int i = 1; i <= n; i ++){
           for(int j = 1; j <= n-i; j++){
               System.out.print(" ");
           }
           for(int k = 1; k <= 2*i-1; k++){
               System.out.print("*");
           }
           System.out.println();
       }
       for(int i = n-1; i > 0; i--){
           for(int j = 1; j <= n-i; j++){
               System.out.print(" ");
           }
           for(int k = 1; k <= 2*i-1; k++){
               System.out.print("*");
           }
           System.out.println();
       }
    }

    public static void printlnStar(int n){
//        for(int i = 1; i <= n; i++){
//            for(int j = 0; j < n-i; j++){
//                System.out.printf(" ");
//            }
//            for(int k = 0; k < 2*i-1; k ++){
//                System.out.printf("*");
//            }
//            System.out.println();
//        }
//        for(int i = n-1; i >= 1; i--){
//            for(int j = n-i; j > 0; j--){
//                System.out.printf(" ");
//            }
//            for(int k = 2*i -1; k > 0; k--){
//                System.out.print("*");
//            }
//            System.out.println();
//        }
        for (int i = 1; i <= n; i++) {
            for(int j = 1; j <= n-i; j++){
                System.out.printf(" ");
            }
            for(int k = 1; k <= 2*i-1; k++){
                System.out.printf("*");
            }
            System.out.println();
        }
        for (int i = n-1; i >= 1; i--) {
            for (int j = 1; j <= n-i; j++) {
                System.out.printf(" ");
            }
            for (int k = 1; k <= 2*i-1; k++) {
                System.out.printf("*");
            }
            System.out.println();
        }
    }



    public static void main(String[] args) {
        printStar(3);
        System.out.println("------------");
        printlnStar(3);
    }


}
